/*
 * @lc app=leetcode.cn id=53 lang=javascript
 *
 * [53] 最大子数组和
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    let per = 0, maxNum = nums[0]
    nums.forEach(e => {
        per = Math.max(per + e, e)
        maxNum = Math.max(maxNum, per)
    })
    return maxNum
};
// @lc code=end

/* 
    动态规划
*/